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DYNAMIC FRAME SIZE SETTING FOR MULTICHANNEL TRANSMISSION 



BACKGROUND OF THE INVENTION 

The widespread availability of personal computers 
at low cost has lead to a situation where the general 
public increasingly demands access to the Internet and 
other computer networks. A similar demand exists for 
wireless communications in that the public increasingly 
demands that cellular telephones be available at low 
cost with ubiquitous coverage. 

As a result of their familiarity with these two 
technologies, the general population now increasingly 
wishes to not only have access to computer networks, 
but also wishes to access such networks in wireless 
fashion as well. This is of particular concern for the 
users of portable computers, laptop computers, hand- 
held personal digital assistants (PDAs), and the like, 
who would prefer and indeed now expect to be able to 
access such networks with the same convenience they 
have grown accustom to when using their cellular 
telephones . 

Unfortunately, there is still no widely available 
satisfactory solution for providing low cost, high 
speed access to the Internet and other networks using 
the existing wireless infrastructure which has been 
built at some expense to support cellular telephony. 
Indeed, at the present time, the users of wireless 
modems that operate with the existing cellular 
telephone network often experience a difficult time 
when trying to, for example, use the Internet to view 
web pages. The same frustration level is felt in any 
situation when attempting perform other tasks that 
require the transfer of relatively large amounts of 
data between computers. 
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This is at least in part dueTto the architecture 
of cellular telephone networks, which were originally 
designed to support voice communications, as compared 
to the communication protocols in use for the Internet, 
which were originally optimized for wireline 
communication. In particular, the protocols used for 
connecting computers over wireline networks do not lend 
themselves well to efficient transmission over standard 
wireless connections. For example, cellular networks 
were originally designed to deliver voice grade 
services, having an information bandwidth of 
approximately three kilohertz (kHz) . While techniques 
exist for communicating data over such radio channels 
at rate of 9600 kilo bits per second (kbps) , such low 
frequency channels do not lend themselves directly to 
transmitting data at rates of 28.8 kbps or even the 
56.6 kbps that is now commonly available using 
inexpensive wireline modems. These rate are presently 
thought to be the minimum acceptable data rates for 
Internet access . 

This situation is true for advanced digital 
wireless communication protocols as well, such as Code 
Division Multiple Access (CDMA) . Even though such 
systems convert input voice information to digital 
signals, they were also designed to provide 
communication channels at voice grade bandwidth. As a 
result, they have been designed to use communication 
channels that may exhibit a bit error rate (BER) of as 
high as approximately one in one thousand bits in 
multipath fading environments. While such a bit error 
rate is perfectly acceptable for the transmission of 
voice signals, it becomes cumbersome for most data 
transmission environments. 

Such a high bit error rate is certainly 
unacceptable, for Internet type data transmissions. For 
example, the Transmission Control Protocol /Internet 
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Protocol (TCP/IP) standard in use for Internet air 
transmission uses a frame size of 1480 bits. Thus, if 
a bit error is received in every frame, such as 
detected by a frame check sequence, it would appear as 
though every single frame might have to be re- 
transmitted in certain applications. 

SUMMARY OF THE INVENTION 

The present invention is implemented via a 
protocol converter disposed between a physical 
communication layer, such as may be associated with 
implementing a wireless communication protocol, and a 
network layer, such as may be associated with 
implementing a network protocol. 

The protocol converter first splits messages in 
the form of network layer frames into multiple 
subframes prior to formatting them for transmission. 
The subframes are each assigned a position number such 
that they may be reassembled into the proper order to 
reconstruct the network layer frame at the receiver 
end . 

The protocol preferably makes use of multiple 
physical layer connections such as radio links as 
needed to transmit the subframes at an overall desired 
data transmission rate. When this is the case, a link 
sequence identifier is added to identify the order in 
which the subframes are sent over a given sub-channel 
in a link. 

On the receiver side, the subframes are then 
reassembled into the network layer frames using the 
subframe position numbers, and then passed the 
reassembled frame up to the network layer. Thus, the 
receiver side includes a protocol converter that 
performs the inverse function. 

The protocol converters at both the sender and 
receiver also take steps to automatically and 
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dynamically adjust the size of t$e subframes based upon 
an observed rejected subframe rate in order to optimize 
overall throughput. An average rate at which frames 
are rejected can be determined by counting good 
subframes and bad subframes. For example, at the 
receive end, a subframe with a bad cyclic redundancy 
check code (CRC) is discarded and counted as a bad 
subframe. By keeping track of the sequence numbers of 
the good subframe received, the receiver can determine 
that a particular subframe sequence number, namely the 
frame with the sequence number between the last good 
frame and the next good frame is missing. The receiver 
then explicitly requests retransmission of the bad 
frame by sequence number. This so called selective 
reject feature of the transmission permits both the 
receiver and the sender to know the number of frames 
received in error from the tally of selective reject 
orders . 

From the count of the number of frames sent and 
the number of selective reject order received, the 
sender then dynamically adjusts the size of later 
transmitted subframes. Preferably, the subframe size 
is adjusted based upon a formula which depends upon the 
ratio of the actual data transferred to the number of 
bits actually used to- carry the transmission, including 
the frame overhead and re- transmissions . For example, 
the number of data bytes, X, in a given subframe can be 
adjusted according to the formula: 

X = -H + V (X current + H current ) * H / R) 

where H is the new frame overhead, in bytes, including 
any shared frame synchronization flag (7E) between 
frames, X current and H current are, respectively, the 
immediately prior values of X and H, and R is a ratio 
of the observed number of frames transmitted 
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successfully to the number of frames that are not 
transmitted successfully. 

Particularly noisy channels may be subjected to 
down speed procedures or error coding techniques in 
order to improve the bit error rate observed in a 
particular channel. 

In order to optimize throughput on overall basis, 
the subframe size calculation is preferably carried out 
on each channel separately. Otherwise, any good 
channels, that is, those channels which do not 
experience particularly noisy environments, might 
suffer down speed procedures needed to accommodate the 
weakest channels. 

In one specific embodiment of the invention, the 
physical layer radio links may be implemented as 9 . 6 
kbps channels such as can be reliably provided using 
CDMA cellular protocols and subchannel coding 
techniques . 

The invention is particularly advantageous in 
environments such as requiring the communication of 
TCP/IP protocols since the number of channels needed to 
carry a single data stream at burst rates of 56.6 or 
128 kbps can be quite large. For example, carrying 
such TCP/IP frames at these data rates may require up 
to and including 20 channels operating at 9.6 kbps. 
Because the probability of at least one relatively weak 
channel may be significant, by optimizing the 
throughput of each channel separately, the invention 
obtains the best overall system throughput in such 
environments. Simulations of the implementation of the 
invention indicate that it may be used to provide data 
rates such as 128 kbps with a bit error rate of 10" 6 or 
better . 



BRIEF DESCRIPTION OF THE DRAWINGS 
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The foregoing, and other objects, features and 
advantages of the invention will be apparent from the 
following more particular description of preferred 
embodiments of the invention, as illustrated in the 
accompanying drawings in which like reference 
characters refer to the same parts throughout the 
different views. The drawings are not necessarily to 
scale, emphasis instead being placed upon illustrating 
the principles of the invention. 

Fig. 1 is a block diagram of a system in which a 
portable device such a laptop computer is making use of 
a protocol converter according to the invention to 
connect to a computer network over a wireless link. 

Fig. 2 is a diagram depicting how network layer 
data frames are divided among multiple physical links 
or channels. 

Fig. 3 is a more detailed diagram showing how 
network layer frames are divided into subframes by a 
protocol converter located at a sender. 

Fig. 4 is a continuation of the diagram of Fig. 3. 

Fig. 5 is a series of steps performed by a 
protocol converter at the sender to implement the 
invention . 

Fig. 6 is a continuation of the diagram of Fig. 5. 

Fig. 7 is a diagram of the steps performed by a 
protocol converter located at a receiver to implement 
the invention. 

Fig. 8 is a diagram of one particular embodiment 
of a subframe according to the invention. 

Fig. 9 is a chart illustrating how a particular 
example of how 20 twenty 9.6 kbps sub-channels with 
various bit error rates can be used to provide a 138 
kbps overall effective transfer rate. 

Fig. 10 is a plot of how the effective bit error 
rate changes as the number of data bytes in a subframe 
changes . 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Turning attention now to the drawings more 
particularly, Fig. 1 is a block diagram of a system 10 
for implementing high speed data communication 
according to the invention. The system 10 consists of 
a remote or subscriber unit 20, multiple bi-directional 
communication links 30, and a local or service provider 
unit 40. 

The subscriber unit 20 connects to terminal 
equipment 22 such as a portable or laptop computer, 
hand held Personal Digital Assistant (PDA) or the like, 
via a modem 24. The modem 24 in turn provides data to 
a protocol converter 25, which in turn provides data to 
a multichannel digital transceiver 26 and antenna 27. 

The modem 24 receives data from the computer 20, 
and together with appropriate hardware and/or software, 
converts it to a format suitable for transmission such 
as in accordance with known communication standards. 
For example, the modem 24 may convert data signals from 
the terminal equipment 22 to a wireline physical layer 
protocol format such as specified by the Integrated 
Services Digital Network (ISDN) standard at rates of 
12 8 kbps, or the Kflex standard at. rates of 56.6 kbps . 
At a network layer, the data provided by the modem is 
preferably formatted in a manner consistent with 
suitable network communication protocols such as TCP/IP 
to permit the terminal equipment 22 to connect to other 
computers over networks such as the Internet. This 
description of the modem 24 and protocols is exemplary 
only and it should be understood that other protocols 
can be used. 

The protocol converter 25 implements a 
intermediate protocol layer suitable for converting the 
data provided by the modem 24 to a format appropriate 
for the multichannel transceiver 26 according to the 
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invention, and as will be described in much grater 

detail below. 

The multichannel digital transceiver 26 provides 
access to one or more physical communication links such 
as the illustrated radio channels 30. The physical 
links are preferably known wireless communication air 
interfaces using digital modulation techniques such as 
Code Division Multiple Access (CDMA) standard specified 
by IS-95. It should be understood that other wireless 
communication protocols and other types of links 30 may 
also be used to advantage with the invention. 

The channels 30 represent one or more relatively 
slower communication channels, such as operating at a 
9.6 kbps rate typical of voice grade communication. 
These communications channels may be provided by a 
single wide bandwidth CDMA carrier such as having a 
1.25 MegaHertz bandwidth, and then providing the 
individual channels with unique orthogonal CDMA codes. 
Alternatively, the multiple channels 30 may be provided 
by single channel communication media such as provided 
by other wireless communication protocols. However, 
what is important is that the net effect is that the 
channels 3 0 represent multiple communication channels 
that may be adversely effected by significant bit error 
rates that are unique to each link 30. 

An "error" as described herein is a bit error 
perceived at the higher layer such as the network 
layer. The invention only strives to improve the 
system level bit error rate, and does not attempt to 
guarantee absolute data integrity. 

On the local, the service provider equipment 40 
may for example be implemented at a wireless Internet 
Service Provider (I§P) 40-1. In this case, the 
equipment includes' an antenna 42-1, a multichannel 
transceiver 44-1, a protocol converter 46-1, and other 
equipment 48-1 such as modems, interfaces, routers, and 
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the like which are needed for the ISP to provide 
connections to the Internet 49-1. 

At the ISP 40-1, the multichannel transceiver 44-1 
provides functions analogous to the multichannel 
transceiver 26 of the subscriber unit, but in an 
inverse fashion. The same is true of the protocol 
converter 46-1, that is, it provides inverse 
functionality to the protocol converter 25 in the 
subscriber unit 20. The ISP 40-1 accepts data from the 
protocol converter 4 6-1 in the TCP/IP frame format and 
then communicates such data to the Internet 49-1. it 
should be understood that the configuration of the 
remaining ISP equipment 4 8-1 may take any number of 
forms such as a local area networks, multiple dial up 
connections, Tl carrier connection equipment, or other 
high speed communication links to the Internet 49-1. 

Alternatively, the provider 40 may function as a 
radio base station in a cellular telephone system to 
permit a dial-up connection between the terminal 
equipment 22 and a server 49-2. In this instance, the 
base station 40-2 includes an antenna 42-2, 
multichannel transceiver 44-2, and protocol converter 
4 6-2 providing with one or more connections to a public 
switched telephone network ( PSTN) 48-2 , and ultimately 
to the server 49-2. 

In addition to the illustrated implementations 40- 
1, 40-2, there may be various other ways of 
implementing the provider 40 in order to provide a 
connection to data processing equipment from the 
terminal equipment 22. 

Turning attention now to the functions of the 
protocol converters 25 and 46, can be thought of as 
intermediate layer, within the context of the Open 
System Interconnect (OSI) model for communication. In 
particular, the protocol converter provides a bandwidth 
management functionality 29 implemented between a 
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physical layer such as provided by the CDMA protocol in 
use with the multichannel transceivers 26 and a network 
layer protocol such as TCP/IP providing connections 
between the terminal equipment 22 and the Internet 49-1 
or server 49-2. 

The bandwidth management functionality 2 9 
preferably provides a number of functions in order to 
keep both the physical layer and network layer 
connections properly maintained over multiple 
communication links 30. For example, certain physical 
layer connections may expect to receive a continuous 
stream of synchronous data bits regardless of whether 
terminal equipment at either end actually has data to 
transmit. Such functions may also include rate 
adaption, bonding of multiple channels on the links, 
spoofing, radio channel setup and takedown. The 
details for implementing a protocol converter 
specifically for ISDN terminal equipment 22 and Code 
Division Multiple Access (CDMA) modulation techniques 
in use by the multichannel transceiver 2 6 are more 
specifically described in a pending patent application 
by Thomas E. Gorsuch and Carlo Amalfitano, entitled 
"Protocol Conversion and Bandwidth Reduction Technique 
Providing Multiple nB+D ISDN Basic Rate Interface Links 
Over A Wireless Code Division Multiple Access 
Communication System" ; filed December 17, 1997 and 
given serial number 08/992,759, which is assigned to 
H.Q. Wireless, Inc., the assignee of the present 
application. 

The present invention is more particularly 
concerned with the technique used by the protocol 
converters 25 and 46 for adjusting the frame size of 
individual channels ? used over each of the multiple 
links 3 0 in order to improve the effective throughput 
rate between a sender and a receiver in a bit error 
rate prone environment. It should be understood in the 
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following discussion that the connections discussed 
herein are bidirectional, and that a sender may either 
be the subscriber unit 22 or the provider unit 40. 

More specifically, the problem addressed by the 
present invention is shown in Fig. 2. The frame 60 as 
received at the receiver end must be identical to the 
frame 50 originating at the sender. This is despite 
the fact that multiple channels are used with much 
higher bit error rates with the received frame 60 being 
transmitted reliably with a bit error rate of 10~ 6 or 
better as is typically required in TCP/IP or other 
network layer protocols. The present invention 
optimizes the effective data throughput such that the 
received frames 60 are not affected by the experienced 
bit error rate performance of network layer 
connections . 

It should be understood that another assumption is 
that the individual channels 30-1, 30-2... 30-N may 
experience different bit error rate levels both over 
time and in an average sense. Although each of the 
channels 30 may operate quite similarly, given the 
statistical nature of errors, identical behavior of all 
of the channels 30 is not assumed. For example, a 
specific channel 30-3 may receive severe interference 
from another connection in a neighboring cell, and be 
capable of providing only a 10' 3 whereby other channels 
30 may experience very little 
interference. 

In order to optimize the throughput for the system 
10 on a global basis, the invention also' preferably 
optimizes the parameters of each channel 30 separately. 
Otherwise, a relatively good channel 30-1 might suffer 
down speed procedures required to accommodate a weaker 
channel 30-3. 

It should also be understood that the number of 
channels 30 that may be needed to carry a single data 
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stream such as a rate of 12 8 kbpl at a given point in 
time may be relatively large. For example, up to 20 
channels 30 may be assigned at a particular time in 
order to accommodate a desired data transfer rate. 
Therefore, the probability of different characteristics 
in any given one of the channels 30 is significantly 
different . 

Turning attention now more particularly to Fig. 3, 
the operations of the protocol converter 25 or 46 at 
the sender will be more particularly described. As 
shown, the input frame 50 as received from the network 
layer is relatively large, such as for example 1480 
bits long, in the case of a TCP/IP frame. 

The input frame 50 is first divided into a set of 
smaller pieces 54-1, 54-2. The size of the individual 
pieces 54 are chosen based upon the optimum subframe 
size for each of the channels 30 available. For 
example a bandwidth management function may make only a 
certain number of channels 30 available at any time. A 
subset of the available channels 30 is selected, and 
then the optimum number of bits for each subframe 
intended to be transmitted over respective one of the 
channels, is then chosen. Thus as illustrated in the 
figure, a given frame 54-1 may be divided into pieces 
associated with four channels. At a later time, there 
may be nine channels .30 available for a frame, with 
different optimum subframe sizes for the piece 54-2. 

Each of the subframes 56 consists of a position 
identifier 58a, a data portion 58b, and a trailer 
typically in the form of an integrity checksum such as 
a cyclic redundancy check (CRC) 58c. The position 
identifier 58a for each subframe indicates the position 
within the associated larger frame 50. 

The subframes' 56 are then further prepared for 
transmission on each channel 30. This may be done by 
adding a sequence number related to each channel at the 
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beginning of each subframe 56. The subframe 56 is then 
transmitted over the associated channel 30. 

Fig. 4 illustrates the operations performed at the 
receive side. The subframes 56 are first received on 
the individual channels 30. A subframe 56 is discarded 
as received if the CRC portion 58c is not correct. 

The sequence numbers 58d of the remaining frames 
56 are then stripped off and used to determine whether 
any subframes 56 are missing. Missing subframes 56 can 
be detected by comparing the received sequence numbers 
58d. If a sequence number is missing, it is assumed 
that the associated subframe 56 was not received 
properly. It should be understood that appropriate 
buffing of data and subframes 56 is typically required 
in order to properly receive the subframes 5 6 and 
determine if there are any missing sequence numbers 
depending upon the transmission rates, number of 
channels 3 0 and propagation delays in effect. 

Upon the detection of a missing subframe 56, 
retransmission of the missed subframe is requested by 
the receiving end. At this point, the transmitting end 
reperforms transmission of the missing subframe. 

Once all of the subframes 56 are received, the 
position number 58a is then used to arrange the data 
from the subframes. 56 in the proper order to construct 
the output received frame 60. 

At this point, also, if any piece of the large 
output frame 60 is still missing, such as when an end 
of frame command is encountered, retransmission of the 
corresponding subframe can also be requested at the 
indicated position, specifying a length for the missing 
piece . 

Because of thq use of both the position and 
sequence numbers, the sender and receiver know the 
ratio of the number of subframes received with errors 
to the number of frames received without errors. Also, 
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the receiver and sender know the*average subframe 
length for each channel. The optimum subframe size can 
thus be determined for each channel from these 
parameters as will be described more fully below. 

Fig. 5 is a more detailed flow diagram of a set of 
operations performed by the sender in order to 
implement the invention. In a first state 100, the 
frame 50 is obtained from an upper communication layer 
such as the network layer. In a next state 102, the 
sender computes an optimum subframe size from past 
observations of frame error rates on the individual 
channels 30, preferably calculating an optimum subframe 
size for all communication and channels available. 

In a next state 104, the network layer frame 50 is 
divided into an appropriate number of subframes 
according to the optimum size for each associated 
channel available. This division is also based upon 
the available channel estimated throughput. A list of 
subframes is then created. 

In a next state 106, a position identifier and a 
cyclic redundancy check (CRC) code is added to each 
subframe. The position identifier is an offset within 
the large frame 50 as described above, to allow correct 
positioning of the subframe when reconstructing the 
frame 50 at the receive end. 

In a next state 108, an appropriate channel 30 is 
associated with each subframe depending upon the 
subframe size and transmit queue depth, if multiple 
channels are available. 

Upon receipt of a retransmission request of a 
subframe missing at the receiver, a state 110 is 
entered in which an optimum subframe size is computed 
from the observed ffame averages for the available 
communications channels 30. The subframe list is then 
used to requeue the subframe for retransmission in 
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state 112. Processing then continues at state 108 for 
retransmission of the missing subframe. 

Fig. 6 shows the remainder of the steps performed 
at the sender. 

In a state 114, a channel related sequence number 
is added to each subframe. 

In a next state 116 , subframe separators such as 
flags in the form "7E U are inserted into the subframes. 
In addition, any zero insertion such as setting data 
bits to a 1 after a sequence of five zeros, is 
performed. Other synchronization and separation and 
coding techniques may require that bits be inserted 
into the subframes at this point. For example, if a 
given channel 30 may make use of convolutional coding 
as specified by the IS-95 standard. 

In a state 118, the subframes are sent on the 
available channels 30. Non-data frames such as logical 
start, logical end and other control frames may be 
inserted at this point as well. 

In a final state 120, the sender operates on any 
subframe retransmission requests or positive 
acknowledgments of a large frame being received 
correctly. Another frame transmission may be 
indicated, for example, at this point before completion 
of a frame in transit. 

Fig. 7 shows a detailed sequence of steps 
performed at the receiver. In a first state 200, the 
subframes are received. Any subframe with a good CRC 
is passed to the next following state 202. Any other 
received data entity with a bad CRC is discarded. 

Continuing with state 202, the receiver determines 
any missing sequence numbers. The receiver then 
requests retransmission of a subframe for the missing 
pieces based upon sequence number by sending back a 
retransmission request to the sender. 



WO 99/44341 ^ — PCT/US99/02223 

16 



In a next state 204, from ttife position identifier 
and the known length of each original frame 50, the 
receiver attempts to rebuild the original frame 50. In 
state 206, if any pieces of the frame 50 are still 
missing after the retransmission requests are all 
processed, accommodating the fact that a retransmission 
request itself may be lost, the receiver requests the 
missing portion of the large frame 50 by position and 
size . 

In state 208, once the frame 50 is completely 
received, a positive acknowledgment is returned back to 
the sender . 

Fig. 8 is a diagram illustrating the format of a 
typical subframe 56. The fields include a data/command 
field, a large frame sequence number field of two bits, 
a position (character) offset field of the subframe 
into the large frame, a channel sequence number, the 
data, a CRC field, and a shared subframe interframe 
flag. The data/ command indicator and large frame 
sequence number field may each be comprised, for 
example, of one bit. The position offset of the 
subframe into the associated large frame may be 11 bits 
long. The channel sequence number may be 3 bits long. 
The data field varies from 0 to 2048 bits long, the CRC 
field may be 12 bits, and the flag may be the standard 
hex value B 7E M of 8 bits. 

Returning to Fig. 5 briefly, as mentioned above, 
an optimum size is computed in state 102, given a frame 
error ratio, in order to optimizes the frame size. The 
objective is to improve the perceived bit error rate, 
assuming that a single bit error will destroy the 
integrity of a large frame maximizing the efficiency of 
a given channel 30. The efficiency is the ratio of the 
actual data bits versus all the data bits transmitted, 
including protocol elements such as CRC, zero 
insertions, frame separators and other overhead bits. 
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Another objective is to extend "the optimum efficiency 
in a multichannel environment where each channel may 
have a degree of efficiency different from the other 
channels . 

The actual measurement of the number and position 
of bits in error is impractical and/or time consuming 
in most real systems. A single bit in error destroys 
frame integrity, but one or more bits in error in 
sequence most likely produced the same damage as a 
single bit. Conversely, a single bit in error in the 
middle of a synchronization flag destroys two frames. 
The number of bits in a frame, therefore, cannot be 
determined exactly without knowing the content of the 
frame, due to zero insertion. 

However, one practical measurement available is R, 
the ratio of received good frames to received bad 
frames. By definition, a frame is in error because of 
a frame integrity destroying the event. Such an event 
can be a single bit in error or cluster of bits in 
error within a frame boundary. Regardless of how the 
error occurs, the optimum sub- frame size can be 
determined using the following equations, given 
information about the frame error rate. Consider first 
the following definitions: 

G number of good bits received, on average, 
before a bit is received in error 



H 



frame overhead, in bytes, including any 
shared frame synchronization flag (7E) 
between frames 



X number of data bytes in a frame 



B 



total number of bytes in a frame, including 
data plus overhead 
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N number of original data frames; i.e., the 
number of frames generated by the sender 

F total number of frames transmitted, including 
bad frames and re- transmitted frames 

The frame error ratio, R, can be defined as: 



R _ Frb / F RG 



(1) 



where F RB is the number of frames observed to be 
received in error and F RG is the observed number of 
frames correctly received at the receive end. 

After attempting the transmission of N frames, 
some of them are received correctly, and some will have 
been received in error. Some of the latter, in turn, 
will be re-transmitted, and require still further re- 
transmission. In general, 



N + N*R + (N*R)*R + (N*R*R)*R + 



(2) 



F = N*(1 + R 2 + R 3+ ---) (3) 
F = N / (1 - R) (4) 
A normalized efficiency, F n , can be defined for N=l as: 

F n = 1 / (1 - R) {5) 

An efficiency of transmission, K, can in turn be 
defined as the ratio of data bytes to the total number 
of data bytes required to transmit the original data, 
including re- transmissions and frame overhead: 
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K = X / (B * F n ) (6) 



X 



(X + H) / (1 - R) 



X * (1 - R) 
(X + H) 



X * (1 - ( (X + H) * 8 / G ) ) 
(X + H) 



X - X * 8 * (X + H) / G 

(X + H) 

X X*8*(X + H)/G 
(X + H) ( X + H) 



8 * X 



(7) 



(8) 



(9) 



(10) 



(11) 



(12) 
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(X + H) G 



In order to optimize the efficiency of transmission, K, 

it is necessary to find the maximum of the above 

function. This can be done by setting the derivative 
of K to zero: 



dK 1 d X d 8 d 

__ = * __ ( X ) * -- (x + H) * --(X) (13) 

dX X + H dX (X + H) 1 dX G dX 



or 



1 X 
(X + H) (X + H) 2 



(14) 



which, when multiplying by (X + H) 2 becomes: 



X + H - X = (8 / G) * (X + H) 



(15) 



which can then be solved as 



X + H = v/ G + H/ 8 



(16) 
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or 



(X + H) = G * H / 8 . (17) 



This last equation opens the possibility of 
implementing an algorithm that optimizes the frame size 
knowing the bit error rate for a specific' channel. 
Consider that the sender knows R (by counting the 
number of re- transmission requests), and also knows the 
current X and H used to pack frames. Redefining G as 
the average distance, in bits, between frame integrity 
destroying events, G can be derived as: 



G = < Current + H current ) * 8 / R 

By substituting this expression for G into equation 
(17) above of the optimization of (X + H) 



(18) 



( ^current ^current ) * 8 H 

(X + H) 2 = * 

R R 



(19) 



X=-H + \/(X +H )*H/P 

x current current ' n / K 



(20) 



This last equation is relatively straightforward to 
implement. The system 10 need only keep a filtered 
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average of the number of frames transmitted 
successfully and the number of frames that did not go 
across the link. The number of data bytes in the new 
sub-frames are then adjusted according to the formula. 

For practical purposes, there is no need for 
extreme accuracy in the optimization calculation since 
there is no guarantee that R remains constant over 
time. Actually, the purpose is to adapt to changes in 
the value of R, while still providing a frame size that 
optimizes the effective throughput during a period of 
time when only the measurement of an average for R 
makes sense. 

Fig. 9 is a chart showing the results of modeling 
the system choosing optimum frame lengths as described. 
The model illustrated that using a mixed set of 
channels 30, such as with two 9.6 kbps channels having 
an error every 50 bits, 5 channels having a bit error 
every 500 bits, and 13 channels having a bit error 
every 5000 bits, the system 10 can carry 138 kpbs data 
rate load with a perceived error rate of 10" 6 or better. 

Fig. 10 is a sets of curves of the overall 
effective bit error rate for subchannels operating at 
9.6 kbps, assuming bit error rates of 1 bit in every 
100, 300, 900, 2700, 8100 and 24300 bits, respectively. 
Note how that the peaks of the curves change depending 
upon the number of data bytes in a frame as well as the 
bit error rate. 

EQUIVALENTS 

While this invention has been ^particularly shown 
and described with references to preferred embodiments 
thereof, it will be understood by those skilled m the 
art that various changes in form and details may be 
made therein without departing from the spirit and 
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scope of the invention as defined by the appended 
claims. Those skilled in the art will recognize or be 
able to ascertain using no more than routine 
experimentation, many equivalents to the specific 
embodiments of the invention described specifically 
herein. Such equivalents are intended to be 
encompassed in the scope of the claims. 
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CLAIMS 



What is claimed is: 

1. A method for communication of data between a 
sender and a receiver over one or more 
communication channels, the data being provided in 
a frame, the method comprising the steps of: 

(a) dividing a frame into subframes according to 
an optimum subframe size; 

(b) sending the subframes over a communication 
channel ; 

(c) determining the number of subframes received 
at the receiver in error; and 

(d) determining the optimum subframe size for the 
communication channel based upon the 
determined number of subframes received in 
error which were attempted to be communicated 
over that channel . 

2. A method as in Claim 1 wherein step (b) 
additionally comprises sending subframes over 
multiple distinct communication channels. 

3. A method as in Claim 2 wherein steps (c) and (d) 
additionally comprise determining an error rate xn 
each channel and an optimum number of subframes 
for each channel individually. 

4. A method as in Claim 1 wherein step (c) determines 
the number of subframes received in error at the 
receiver by counting the number of selective 
reject orders made to the sender. 



WO 99/44341 



25 



PCT/US99/02223 



5. A method as in Claim 1 wherein step (d) determines 
an optimum number of frames according to a ratio 
of a number of subframes received in error to a 
number of subframes received correctly. 

6. A method as in Claim 1 wherein step (d) 
additionally comprises the step of determining an 
adjusted number of data bytes in a frame, X, from 
the formula: 



X = -H + i/ ( X + H )*T4/T? 

v ^current "current ' o / K 

where X currenc is the present number of data bytes in 
a frame, H current is the present frame overhead in 
bytes,, H is the new overhead for the frame in 
bytes, and R is a ratio of subframes received in 
error to subframes received correctly. 

7. A method as in Claim 1 wherein step (d) 

additionally comprises the step of dynamically 
adjusting the optimum frame size as changes in 
transmission characteristics change the observed 
frame error rate. 



A method as in Claim 7 wherein step (d) 
additionally adjusts the frame size dynamically 
to optimize the effective throughput by 
determining a ratio of actual data transferred 
between the sender and receiver to the total 
number of bits of information, including frame 
overhead and re- transmissions . 

A method as in Claim 1 wherein step (b) 
additionally comprises the step of inserting a 
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position number into the subframe to identify a 
position of the subframe within the frame. 

A method as in Claim 1 wherein step (b) 
additionally comprises the step of inserting a 
sequence number added into each subframe so that 
receiver can identify missing subframes. 

A method as in Claim 1 wherein step (d) 
additionally comprises the step of maintaining an 
average of the number of frames transmitted 
successfully between the sender and receiver and 
the number of frames that were not transmitted 
successfully . 

A method for providing wireless communication of 
digital signals, the digital signals being 
communicated between a plurality of wireless 
subscriber units and a base station, the digital 
signals being communicated using at least one 
radio frequency channel via Code Division Multiple 
Access (CDMA) modulated radio signals, the digital 
signals also having a given nominal data rate, the 
method comprising the steps of: 

(a) making available a plurality of subchannels 
within each CDMA radio channel, wherein a 
data rate of each subchannel is less than the 
nominal data rate of the digital signals; 

(b) establishing a network layer session between 
terminal equipment connected to the 
subscriber, unit through the base station to 
other terminal equipment connected to the 
base station; and 
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(c) during the network layer session, allocating 
available subchannels on an as-needed basis, 
with the number of subchannels allocated 
thereby changing during the duration of a 
given session; and 

(d) dividing a network layer frame into subframes 
according to optimum subframe sizes for each 
subchannel . 

13. A method as in Claim 12 additionally comprising 
the step of : 

(e) determining an optimum subframe size for each 
subchannel based upon a determined number of 
subframes received in error which were 
attempted to be communicated over that 
subchannel . 



14. A method as in Claim 13 wherein step (e) 

additionally comprises dynamically adjusting the 
frame size of a channel to optimize the effective 
throughput of the overall system based upon the 
ratio of actual data transferred to the number of 
bits actually used to carry information, including 
frame overhead and retransmissions. 
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